A cidade está fundada onde se julga ser o núcleo da civilização dos tartessos. Foram encontrados vestígios arqueológicos do dólmen de Hidalgo, uma anta e um tesouro na localidade Cortijo de Ébora que ainda conserva o nome pré-romano. Relata-se ter sido a cidade de partida da esquadra capitaneada por Fernão de Magalhães, partindo em 20 de setembro de 1519, que viria a concretizar a primeira circum-navegação marítima da história.